An Effective Heuristic for Multidepot Low-Carbon Vehicle Routing Problem

Low-carbon economy has been a hot research topic in recent years. This paper firstly considers the vehicle load weight, key factors affecting fuel consumption, to establish consumption model, and then constructs routing planning model last mile delivery with multiple depots within time windows. In order solve this problem, we improve classical fruit fly algorithm which is easy fall into local optimum, improved optimization designed integrated genetic algorithm. Computational results show that our solution approach capable of solving instances up 48 customers 4 different depots. The effectiveness efficiency multigroup are verified through case study.